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10 La presente invention concerne un procede et un dispositif de 

modification d'orientation geom§trique d'une image numdrique. 

Elle concerne plus particulierement la transformation geometrique 

d'une image dans un appareil d'acquisition d'images, tel qu'un appareil 

photographique numerique ou une camera numerique, qui peut prendre des 
15 images dans differentes orientations, puis les stacker dans un fichier de 

donnees compressees avant leur visualisation. 

Dans ce type d'appareils, des photographies ou des images peuvent 

§tre prises suivant plusieurs orientations differentes, en fonction de la position 

de I'appareil par rapport a I'objet a photographier. 
20 ^ On distingue generalement au moins une orientation dite "paysage", 

dans laquelle I'appareil est place horizontalement, et une orientation dite 

"portrait", dans laquelle I'appareil est place verticalement 

Generalement, les images prises ainsi dans differentes orientations 

sont stockees dans un fichier compresse dans une orientation unique, puis 
25 visualisees ulterieurement sur un ecran, integre ou non a I'appareil. II est alors 

necessaire de modifier I'orientation de I'ecran de visualisation en fonction de 

l"orientation des images, notamment par rotation de 90 degres de I'appareil ou 

de I'ecran de visualisation. 

Le document US 5 900 909 decrit un appareil photographique 
30 numerique qui permet d'ameliorer le contort de visualisation des images prises 

dans differentes orientations. 
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Pour cela, il decrit un appareil equip6 d'un d6tecteur automatique 
d'orientation de I'appareil lors de la prise de la photographie. En fonction de 
cette detection d'orientation, une rotation de rirnage est effectuee dans 
I'appareil, avant le stockage de cette image numerique dans une memoire de 
5 I'appareil et sa visualisation. 

Chaque image peut ainsi etre stockee dans I'appareil dans une 
orientation permettant une visualisation confortable de I'image. 

Dans ce document, I'image est acquise par un capteur CCD (en 
anglais Charge Coupled Device), puis lue par un convertisseur 
10 analogique/numerique. Lorsque I'orientation de rirnage doit §tre modifiee, le 
sens de lecture des lignes et des colonnes du signal en sortie du capteur CCD 
est modifie en fonction de I'orientation desiree et la valeur de la largeur et de la 
hauteur de I'image sont modifiees, c'est-a-dire en regie generate inversees 

La presente invention propose un proc6d§ et un dispositif de 
15 modification d'orientation geometrique d'une image numerique qui realisent une 
modification rapide de I'orientation dans Tespace d'une image numerique qui 
doit etre codee dans un fichier compresse. 

A cet effet, la presente invention vise un procede de modification 
d'orientation geometrique d'une image numerique dans un appareil d'acquisition 
20 d'images adapte a acquerir une image suivant une parmi plusieurs orientations 
differentes et a stacker ladite image sous forme de fichier compresse. 

Conformement a I'invention, ce procede comprend les etapes 

suivantes : 

- acquisition d'une image suivant une orientation choisie ; 
25 - identification de ladite orientation choisie ; 

- conversion de ladite image en une image numerique ; 

- transformation spectrale de ladite image numerique ; 

- determination d'une transformation geometrique a appliquer a ladite 
image acquise en fonction de I'orientation choisie ; 

30 - application de la transformation geometrique determinee sur des 

symboles associes a des coefficients spectraux issus de ladite transformation 
spectrale ; 
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- inscription dans le fichier compresse de deux indicateurs 
repr6sentatifs d'un ordre normal ou inverse des symboles respectivement dans 
deux directions de I'image num6rique ; et 

- codage de I'image numerique dans ledit fichier compresse. 

5 Ainsi, il est particulierernent avantageux de realiser la manipulation et 

transformation geometrique de I'image numerique dans le domaine compresse 
de I'image, sur des symboles representatifs de coefficients issus d'une 
transformation spectrale de I'image, afin de diminuer la complexity calculatoire 
de cette operation et d'etre plus efficace en termes de consommation de 
10 memoire. 

Cette transformation geometrique de I'image peut ainsi etre realisee 
lors du codage classique de I'image dans un fichier de donnees compress6es, 
apres transformation spectrale de I'image numerique, grace a I'identification de 
I'orientation de I'image au moment de ('acquisition de celle-ci. 
15 L'inscription de deux indicateurs dans le fichier compresse permet 

lors du decodage de I'image, notamment pour visualisation, de tenir compte de 
la modification de Pordre des coefficients spectraux pour appliquer une 
transformation spectrale inverse au signal numerique. 

De tels indicateurs peuvent etre par exemple mis a jour par 
20 alternance des valeurs 0 et 1 representatives respectivement d'un ordre normal 
ou inverse des symboles, et ce pour chaque direction de I'image numerique. 

Selon une caracteristique preferee de Pinvention, ce procede de 
modification d'orientation g6ometrique comporte une etape de quantification 
des coefficients spectraux avant Petape d'application de la transformation 
25 geometrique, lesdits symboles etant des symboles de quantifications. 

Cette etape de quantification est couramment utilisee lors du codage 
avec pertes d'une image numerique. 

Selon une autre caracteristique preferee de Pinvention, la 
transformation spectrale est une decomposition spectrale multi-resolution, telle 
30 qu'une decomposition spectrale en ondelettes. 

On obtient ainsi un decoupage de I'image en sous-bandes de 
signaux de frequence, ce qui permet d'appliquer une transformation 




g6om6trique a des zones de donn6es de tailles plus petites que celle de I'image 
originate. 

Cette caract6ristique permet §galement d'obtenir un gain de temps 
lors de la transformation geometrique de I'image numerique. 
5 Selon une caracteristique avantageuse de I'invention, I'etape 

d'identification de I'orientation choisie est mise en oeuvre par un detecteur 
automatique d'orientation incorpor6 dans ledit appareil d'acquisition d'images. 

Cette detection automatique peut ainsi etre realisee en detectant la 
position de I'appareil lors de Tacquisition de I'image. 
10 Alternativement, I'etape d'identification de I'orientation choisie est 

mise en oeuvre par un selecteur d'orientation manuel incorpore dans ledit 
appareil d'acquisition d'images. 

Ce selecteur permet a un utilisateur de definir la position de I'appareil 
avant la prise d'une photographie. 
.15 Dans les deux cas, que I'identification de I'orientation de I'image soit 

realisee par un detecteur automatique incorpore a Tappareil ou par un selecteur 
manuel, cette identification permet d'indiquer, avant codage de I'image, 
I'orientation de cette derniere afin de realiser si necessaire une transformation 
geometrique de celle-ci avant stockage dans un fichier de donnees 
20 compress§es. 

En pratique, I'orientation d'acquisition d'image est choisie parmi une 
rotation de 90 degres, une rotation de 180 degres ou une rotation de 270 
degres. 

Un appareil photographique peut ainsi etre pivote dans Tespace a 
25 partir de sa position normale d'utilisation sans inconvenient pour la prise des 
images, qui seront automatiquement stockees dans I'appareil dans une position 
confortable de visualisation. 

Dans une mise en oeuvre pratique de I'invention, lorsque la 
transformation spectrale est une decomposition spectrale multi-resolution, telle 
30 qu'une decomposition spectrale en ondelettes, le procede de modification de 
I'orientation geometrique comprend en outre une etape d'interversion d'une 
sous-bande de frequence comportant des coefficients de basse frequence 
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selon une premiere direction de Pimage numerique et de haute frequence selon 
une seconde direction de I'image numerique avec une sous-bande de 
frequence de meme niveau de resolution dans la decomposition spectrale, 
comportant des coefficients de haute frequence dans ladite premiere direction 
5 et de basse frequence dans ladite seconde direction lorsque la transformation 
geometrique appliquee comprend une rotation de 90 degres ou 270 degres. 

Cette interversion permet de prendre en compte les changements 
de direction des symboles lors des rotations de 90 ou 270 degres d'une image 
par exemple, pour une application correcte du procede de decodage du signal 
10 numerique. 

Selon une autre caracteristique pratique de I'invention, le procede 
de modification de I'orientation geometrique comprend en outre une etape 
d'interversion des valeurs de la hauteur et de la largeur de I'image lorsque la 
transformation geometrique appliquee comprend une rotation de 90 degres ou 

15 270 degres. 

Correlativement, la presente invention concerne 6galement un 
dispositif de modification d'orientation geometrique d'une image numerique 
incorpore dans un appareil d'acquisition d'images adapte a acqu6rir une image 
suivant une parmi plusieurs orientations differentes et a stacker ladite image 

20 sous forme de fichier compresse, comportant : 

- des moyens d'acquisition d'une image suivant une orientation 

choisie ; 

- des moyens d'identification de ladite orientation choisie ; 

- des moyens de conversion de ladite image en une image 
25 numerique ; 

- des moyens de transformation spectrale de ladite image numerique 

* 

- des moyens de determination d'une transformation geometrique a 
appliquer a ladite image acquise en fonction de I'orientation choisie ; 

30 - des moyens d'application de la transformation geometrique 

determinee sur des symboles associes a des coefficients spectraux issus de 
ladite transformation spectrale ; 
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- des moyens ^inscription dans le fichier compresse de deux 
indicateurs representatifs d'un ordre normal ou inverse des symboles 
respectivement dans deux directions de Timage numerique ; et 

- des moyens de codage de I'image numerique dans ledit fichier 
5 compresse. 

Ce dispositif de modification d'orientation geometrique presente des 
caracteristiques et des avantages analogues a ceux decrits pr6cedemment 
pour le procede de modification d'orientation geometrique conforme a 
Tinvention. 

10 La presente invention concerne aussi un appareil d'acquisition 

d'image, un appareil photographique numerique et une camera numerique 
adaptee a fonctionner dans un mode image fixe comportant un dispositif de 
modification d'orientation geometrique conforme a Tinvention. 

Elle vise enfin un moyen de stockage ou de support d'information, 

15 lisible par un ordinateur ou un microprocesseur, incorpore ou non a ce dernier, 
eventuellement amovible, comprenant des portions de codes logiciels ou des 
instructions de programme adaptees a mettre en oeuvre les etapes du procede 
de modification d'orientation geometrique conforme a Tinvention, lorsque ledit 
moyen de stockage ou de support d'information est mis en ceuvre par un 

20 miproprocesseur ou un ordinateur. 

Les avantages de Tappareil d'acquisition d'une image, de Tappareil 
photographique numerique, de la camera numerique et du moyen de stockage 
ou de support d'information sont analogues a ceux du procede qu'ils mettent en 
ceuvre. 

25 D'autres particularites et avantages de Tinvention apparaTtront 

encore dans la description ci-apres d'un mode de realisation prefere de 
Tinvention. 

Aux dessins annexes, donnes a titre d'exemples non limitatifs : 

- la figure 1 est un schema illustrant differentes orientations 
30 possibles d'une image en fonction de la position d'un appareil d'acquisition 

d'image conforme a Tinvention ; 



- la figure 2 est un schema bloc d'un appareil photographique 
numerique adapte a mettre en oeuvre ['invention ; 

- la figure 3 est un algorithme g6n6ral du proc6de de modification 
d'orientation geometrique conforme a un mode de realisation de ['invention ; 

5 - la figure 4 est un algorithme detaillant le procede de modification 

d'orientation geometrique conforme a un mode de realisation de Pinvention ; et 

- les figures 5 et 6 illustrent une decomposition spectrale d'une 
image en sous-bandes de frequence. 

On va decrire ci-apres un mode de realisation de la presente 
10 invention, dans lequel le procede de modification d'orientation geometrique 
d'une image est incorpore dans un appareil photographique numerique. 

Bien entendu, ce procede conforme a I'invention pourrait etre mis 
en oeuvre de maniere similaire dans une camera numerique adaptee a 
fonctionner dans un mode photo, autrement dit dans un mode de prise 
15 d'images fixes ou encore dans tout autre appareil d'acquisition d'images 
numeriques susceptible de changer de position lors de Tacquisition de ces 
images. 

La figure 1 illustre differents cas de figure qui peuvent se 
presenter lorsqu'un utilisateur souhaite prendre une photographie d'un objet O 
20 aypc un appareil photographique 20 qui peut occuper plusieurs positions dans 
I'espace. 

Dans le cas A, Tappareil 20 est positionne horizontalement, dans une 
position normale d'utilisation, identique a la position de I'objet O. Cette position 
correspond a une orientation dite "paysage" de I'image I obtenue par Tappareil 
25 20. 

Dans un deuxieme cas B, Tappareil est positionne egalement 
horizontalement, mais est inverse par rapport a la position de Tobjet O. Cette 
position correspond a une orientation dite "paysage inverse" de Timage I 
obtenue par Tappareil 20. L'image I est pivotee d'un angle de 180 d eg res par 
30 rapport a Torientation normale de visualisation. 

Dans un troisieme cas C, Tappareil est positionne verticalement et 
est tourne d'un angle de 90 degres vers la droite par rapport a la position de 
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I'objet O. Cette position correspond a une orientation dite "portrait" de l'image I 
obtenue par I'appareil 20. L'image est alors pivotee d'un angle de 90 degres 
vers la dro'rte par rapport a I'orientation normale de visualisation. 

Enfin, dans un quatrieme cas D f I'appareil est positionn6 
5 verticalement et est tourn6 d'un angle de 90 degr6s vers la gauche par rapport 
a la position de I'objet O. Cette position correspond a une orientation dite 
"portrait inverse" de l'image I obtenue par I'appareil 20. L'image est alors 
pivotee d'un angle de 270 degres vers la droite par rapport a Torientation 
normale de visualisation. 

10 Dans le premier cas A, l'image I pourra etre visualisee avec une 

orientation correcte sur un ecran incorpore a I'appareil 20 ou sur un ecran de 
television ind6pendant. Par contre, dans les trois autres cas, il est necessaire 
de modifier I'orientation de l'image I pour visualiser celle-ci correctement. 

A cet effet, I'appareil photographique 20 tel qu'illustre a la figure 2 

15 incorpore un dispositif de modification d'orientation geometrique conforme a 
I'invention. 

Cet appareil comporte des moyens d'acquisition d'une image I 

suivant une orientation choisie par I'utilisateur qui depend, comme explique 

precedemment, de la position de I'appareil 20 par rapport a I'objet a 
20 photograph ier. Cette orientation d'acquisition d'image est choisie ici parmi une 

rotation de 90 degres, une rotation de 180 degres ou une rotation de 270 

degres par rapport a I'orientation normale de I'appareil 20. 

A cet effet, I'appareil photographique 20 comporte de maniere 

usuelle un objectif 21 et une grille de capteurs CCD 22. 
25 Ces elements sont classiques dans un appareil photographique 

numerique et n'ont pas besoin d'etre d6crits plus en details ici. 

II comporte en outre, directement en liaison avec I'objet de 

I'invention, des moyens d'identification de I'orientation choisie dans laquelle est 

prise la photographie. 
30 Ces moyens d'identification peuvent comprendre un detecteur 

automatique d'orientation 27 incorpore dans I'appareil 20. 
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Ce detecteur d'orientation 27 permet de detecter automatiquement 
la position de Pappareil 20 par rapport a sa position "normale" d'utilisation. 

Des exemples de detecteur d'orientation sont d6crits notarnment 
dans le document US 5 900 909. On peut utiliser par exemple un interrupteur 
5 photoelectrique dans lequel une bille bloquant la lumiere peut se deplacer le 
long d'une rainure de guidage, en fonction de Porientation de Pappareil. Un 
couple d'emetteur et recepteur de rayons lumineux est place a chaque 
extremite de cette rainure de guidage pour detecter I'orientation de Pappareil 
dans les deux positions verticales inverses de Pappareil correspondant aux 
10 orientations "portrait" et "portrait inverse". Un dispositif analogue pourrait 
permettre de distinguer les orientations "paysage" et "paysage inverse". 

Alternativement, les moyens d'identification comprennent un 
selecteur d'orientation manuel 28 incorpore dans Pappareil 20 qui permet a 
Putilisateur de signaler lors de la prise de Pimage photographique la position de 
15 Pappareil 20. Ce selecteur 28 peut etre un bouton rotatif adapte a occuper 
quatre positions correspondant chacune a une position de I'appareil 20 dans 
Pespace. 

Bien entendu, un meme appareil photographique 20 peut 
comporter a la fois un detecteur automatique d'orientation et un selecteur 
20 manuel pour une plus grande flexibility d'utilisation. 

L'appareil 20 comporte en outre des moyens de conversion de 
Pimage I en une image numerique I comprenant un convertisseur classique 23 
adapte a transformer des signaux analogiques issus des capteurs CCD 22 en 
signaux numeriques. 

25 II comporte egalement un processeur 24 qui permet d'effectuer 

tous les traitements numeriques necessaires au codage de I'image et a sa 

transformation geometrique conforrne a Pinvention. 

Ce processeur comporte a cet effet des moyens de transformation 

spectrale de Pimage numerique I, adaptes par exemple a effectuer une 
30 decomposition spectrale multi-resolution de Pimage, telle qu'une decomposition 

spectrale en ondelettes. 
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A titre d'exemple, ces rnoyens de decomposition spectrale sont 

constitu6s d'un ensemble classique de filtres, respectivement associes a des 

d§cimateurs par deux, qui filtrent le signal d'image selon deux directions. 

Le processeur 24 comporte en outre des rnoyens de quantification 

5 des coefficients spectraux ainsi obtenus adapt6s a quantifier les coefficients 

spectraux et des rnoyens de codage adaptes par exemple a effectuer un 

codage entropique, du type codage d'Huffman ou codage arithmetique. 

Ce processeur 24 comporte en outre des rnoyens de 

determination de la transformation geometrique a appliquer a I'image acquise I 

10 en fonction de Porientation identifiee par le d§tecteur 27 ou le selecteur28. 

II comporte egalement pour effectuer cette transformation 

geometrique de I'image, qui est ici une rotation de 90, 180 ou 270 degres, des 

rnoyens d'application de la transformation geometrique sur des symboles 

associ6s a aux coefficients spectraux issus de ladite transformation spectrale, 

1 5 tels que par exemple des symboles de quantification. 

Des rnoyens description, dans le fichier compresse adapte a stacker 

I'image code I, de deux indicateurs Ih, Iv representatifs d'un ordre normal ou 

inverse des symboles respectivement dans les directions horizontale et 

verticale de I'image numerique I sont egalement incorpores dans le processeur 

20 24. 
«• 

En outre, le processeur 24 incorpore egalement des rnoyens 
d'interversion d'une sous-bande de frequence comportant des coefficients de 
basse frequence selon une premiere direction de I'image numerique et de haute 
frequence selon une seconde direction de I'image numerique avec une sous- 

25 bande de frequence de meme niveau de resolution dans la decomposition 
spectrale, comportant des coefficients de haute frequence dans ladite premiere 
direction et de basse frequence dans ladite seconde direction. Cette 
interversion est realisee lorsque la transformation geometrique appliquee 
comprend une rotation de 90 degres ou 270 degres. 

30 Le processeur 24 incorpore egalement des rnoyens d'interversion 

des valeurs de la hauteur et de la largeur de I'image lorsque la transformation 
geometrique appliquee comprend une rotation de 90 degres ou 270 degres. 




11 



Le fonctionnernent de Pensemble de ces moyens sera mieux compris 
ci-apres dans la description du proc6de de modification d'orientation 
geometrique qu'ils mettent en oeuvre. 

L'appareil photographique 20 comporte en outre une memoire morte 
5 (en anglais Read Only Memory ou ROM) comportant le programme pour 
modifier Porientation geometrique d'une image numerique I, et une memoire 
vive (an anglais Random Access Memory ou RAM) comportant des registres 
adaptes a enregistrer des variables modifiees au cours de I'execution de ce 
programme. 

10 En particulier, il comporte un registre 31 pour stacker I'indicateur Iv 

relatif a la direction verticale de Pimage I et un registre 32 pour stacker 

I'indicateur Ih relatif a la direction horizontale de Pimage I. 

Une memoire non volatile 25 permet en outre de stacker sous forme 

compressee les images numeriques l t associees eventuellement a la valeurdes 
15 indicateurs Ih et Iv de modification de Pordre des coefficients dans les deux 

directions de Pimage. 

Le processeur 24 va executer les instructions relatives a la mise en 

oeuvre de Pinvention, instructions stockees dans la memoire morte 29. Lors de 

la mise sous tension, les programmes et methodes stockes dans une des 
20 m§ moires non volatiles de l'appareil 20 sont transferes dans la memoire vive 30 

qui contiendra alors le code executable de Pinvention. 

En variante, les programmes et methodes de modification 

d'orientation pourront etre stockes sur une disquette amovible, l'appareil 20 

comportant alors un lecteur de disquette adequat. 
25 Bien entendu, les disquettes peuvent etre remplacees par tout 

support d'infonnation tel que CD-ROM ou Carte-memoire. 

Un bus de communication permet de maniere classique la 

communication entre les differents elements de l'appareil 20 ou lies a lui. En 

particulier le processeur 24 est susceptible de communiquer des instructions a 
30 tout sous-element de Pappareil .20 directement ou par Pintermediaire d'un autre 

sous-element de l'appareil 20. 
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Une interface 26 permet de transrnettre les images, compress6es ou 
non, vers un ordinateur ou un poste de television (non repr6sentes) notamment 
pour les visualiser. 

Bien entendu, I'appareil photographique 20 pourrait egalement 
5 comporter un ecran integre de visualisation des images stockees, du type 
afficheur & cristaux liquides (en anglais LCD ou Liquid Crystal Display). 

On va decrire a present, en reference aux figures 3 a 6, le procede 
de modification d'orientation geometrique dans un mode de realisation de 
('invention. 

10 Ce procede comporte tout d'abord une etape d'acquisition E1 d'une 

image I suivant une orientation choisie. 

Pour cela, I'utilisateur appuie par exemple sur un declencheur (non 
represents) de I'appareil photographique 20 place dans une position choisie, 
par exemple la position verticale correspondant au cas C illustre a la figure 1 
15 dans laquelle les images sont prises dans un mode "portrait". 

Une etape d'identification E2 de I'orientation choisie est ensuite mise 
en oeuvre, soit grace au detecteur automatique, soit au moyen du s6lecteur 
manuel 28. 

Dans tous les cas, une information indiquant que I'image I est 
20 toyrnee d'un angle de 90 degres a droite est enregistree dans I'appareil 20. 

Les operations classiques de capture de I'image analogique et de 
conversion de cette image en un signal numerique sont ensuite realisees dans 
une etape de traitement E3. D'autres traitements de I'image, propres a I'appareil 
photographique 20, peuvent egalement etre realises a cette meme etape E3. 
25 Une etape de compression E4 de Timage numerique I est ensuite 

mise en oeuvre afin de stacker cette image compressee dans un fichier lors 
d'une etape de stockage E5. 

Conformement a I'invention, la manipulation geometrique, qui est ici 
une rotation de 90 degres vers la gauche de I'image I, est realisee lors de 
30 l'6tape de compression E4. 

Cette etape est detaillee, selon un mode de realisation nullement 
limitatif, a la figure 4. 
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Elle comporte tout d'abord une etape de transformation spectrale 
E10 de Pimage numerique I. 

Dans cet exemple, la transformation spectrale est une decomposition 
spectrale multi-resolution, telle qu'une decomposition spectrale en ondelettes. 
5 Une telle decomposition spectrale en sous-bandes de frequence 

de Pimage numerique I est illustree schematiquement aux figures 5 et 6, par 
exemple a un niveau de decomposition egal a 3. 

Cette decomposition spectrale est tout a fait classique en 
compression d'image numerique et en rappelle ici seulement le principe. 
10 L'image numerique, de dimension 2, est formee d'une suite 

d'echantillons numeriques. Ces echantillons numeriques sont par exemple des 
octets, chaque valeur d'octet representant un pixel d'une image. 

Le signal numerique ainsi form§ est filtre a travers deux filtres 
numeriques respectivement passe-bas et passe-haut, selon une premiere 
15 direction, par exemple horizontale. Apres passage dans des decimateurs par 
deux, les signaux filtres resultants sont a leur tour filtres par deux filtres 
respectivement passe-bas et passe-haut, selon une seconde direction, par 
exemple verticale. Chaque signal est a nouveau passe dans un decimateur par 
deux. On obtient alors en sortie de ce premier bloc d'analyse, quatre sous- 
20 bandes LLi, LHi, HLi et HHi de resolution la plus elevee dans la 
decomposition. 

La sous-bande LLi comporte les composantes de basse 
frequence selon les deux directions du signal d'image I. La sous-bande Lhh 
comporte les composantes de basse frequence selon une premiere direction et 
25 de haute frequence selon une seconde direction du signal image I. La sous- 
bande HLi comporte les composantes de haute frequence selon la premiere 
direction et les composantes de basse frequence selon la seconde direction. 
Enfin, la sous-bande Hhh comporte les composantes de haute frequence selon 
les deux directions, 

30 Un second bloc d'analyse filtre a son tour la sous-bande LLi pour 

foumir de la meme maniere quatre sous-bandes LL2, LH 2 ,HL 2 et HH 2 de niveau 
de resolution intermediaire dans la decomposition. Enfin, dans cette exemple, la 
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sous-bande LL 2 est & son tour analysee par un troisieme bloc d'analyse pour 
fournir quatre sous-bandes LL 3f LH 3> HL 3 et HH 3 de resolution la plus faible 
dans cette decomposition. 

On obtient ainsi 10 sous-bandes et trois niveaux de resolution. 
5 Bien entendu, le nombre de niveaux de resolution, et par consequent de sous- 
bandes, peut etre choisi differernment, et par exemple etre egal a quatre 
niveaux de resolution avec 13 sous-bandes. 

Le proc6de conforme a Pinvention comporte ici une etape de 
quantification E11, par exemple par une quantification scalaire usuelle, des 
10 coefficients spectraux obtenus par decomposition spectrale. 

Cette etape de quantification E11 des coefficients spectraux est 
realisee ici avant I'application de la transformation geometrique requise. 

Des etapes successives E12 a E15 permettent de determiner la 
transformation geometrique a appliquer a Pimage acquise I en fonction de 
15 Porientation choisie. 

On verifie tout d'abord dans une etape de test E12, si Porientation 
choisie pour prendre I'irnage I correspond au mode "paysage". 

Dans raffirrnative, la compression de I'irnage continue sans 
transformation geometrique de I'irnage. 
20 A Dans la negative, on verifie dans une deuxieme etape de test E13, si 

Porientation choisie correspond au mode "paysage inverse". 

Dans Paffirmative, on en deduit qu'une rotation de 180 degres doit 
§tre appliquee a I'irnage I. 

Sinon, une troisieme etape de test E14 permet de determiner si 
25 Porientation choisie correspond au mode "portrait". 

Dans Paffirmative, on en deduit qu'une rotation de 90 degres doit etre 
appliquee a I'irnage I. 

Sinon, une quatrieme etape de test E15 permet de verifier, ou de 
deduire par elimination, que Porientation choisie correspond au mode "portrait 
30 inverse" et d'en deduire qu'une rotation de 270 degres (ou -90 degres) doit etre 
appliquee a I'irnage I. 
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Bien entendu, I'ordre des etapes de test E12 a E15 est donne ici a 
titre d'exemple non limitatif et peut etre modifie. 

On applique ensuite, si necessaire, dans les etapes E16, E17, E18 la 
transformation geometrique determinee sur des symboles associes aux 
5 coefficients spectraux. 

Ici, la transformation geometrique est appliquee dans les sous- 
bandes de frequence, directement sur les symboles de quantification. 

On opere alors dans cet exemple, dans une etape E17, une rotation 
de 90 degres sur I'ensemble de ces symboles. 
10 Dans ce cas, la rotation de 90 degres ayant pour effet d'inverser les 

directions verticale et horizontale, une 6tape d'interversion E19 des sous- 
bandes de frequence comportant des coefficients de basse frequence selon 
une premiere direction de Pimage numerique et de haute frequence selon une 
seconde direction de I'image numerique avec des sous-bandes de frequence 
15 de meme niveau de resolution dans la decomposition spectrale, comportant des 
coefficients de haute frequence dans cette premiere direction et de basse 
frequence dans la seconde direction est mise en ceuvre. 

En pratique, ici, on intervertit dans la decomposition telle qu'illustree 
a la figure 6, les sous-bandes HLi et LHi, HL 2 et LH 2 , et HL 3 et LH 3 . 
20 „ Bien entendu, cette interversion des sous-bandes est egalement 

requise lorsque la transformation geometrique a appliquer est une rotation de 
270 degres. 

L'etape d'interversion E19 est adaptee egalement a mettre a jour la 
largeur et la hauteur de I'image I dans le fichier compresse, la hauteur et la 

25 largeur etant inteiverties lorsque I'image est pivotee de 90 ou 270 degres. 

En outre, dans le cas ou l'etape de quantification E11 decrite 
precedemment comporte un quantificateur qui depend des directions 
horizontale et verticale du signal numerique representatif de I'image I, dans au 
moins une sous-bande du signal numerique, on applique une transformation 

30 geometrique identique a ce quantificateur. Par exemple, si le quantificateur est 
associe a une table de pas de quantification, la transformation geometrique est 
appliquee a cette table de pas de quantification. 
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Une 6tape description E20 dans le fichier compresse de deux 
indicateurs Ih, Iv representatifs de I'ordre normal ou invers6 des symboles 
respectivement dans les deux directions de I'image numerique I est mise en 
oeuvre. 

5 Get indicateur se presente sous forme d'un bit supplemental ayant 

une premiere valeur, par exemple 0, representative d f un ordre normal des 
symboles associes aux coefficients du signal des sous-bandes de frequence 
dans une direction associee a I'indicateur. La valeur de cet indicateur est 
inversee, et 6gale a 1 par exemple, lorsque I'ordre des symboles est inverse par 
10 rapport a celui obtenu par la decomposition spectrale. 

Pour I'image de dimension 2, deux indicateurs sont inscrits dans le 
fichier compresse F, un premier indicateur Ih associe a la direction horizontale 
et un second indicateur Iv associ6 & ia direction verticale du signal numSrique 
S. 

15 Le tableau ci-dessous illustre, en fonction des differentes rotations 

appliquees a I'image I, les nouvelles valeurs des indicateurs Ih et Iv qui sont 
inscrites dans le fichier compresse en fonction des valeurs initiales Ih et Iv. 

On note ci-apres inv(l) le bit inverse du bit I, c'est-a-dire que inv(1 ) 
= 0 et inv(0) = 1 . 

20 ^ Les rotations sont indiquees dans le sens des aiguilles d'une 

montre. 



Transformation 


Ih inscrit 


Iv inscrit 


Identite 


Ih 


Iv 


Rotation de 90 degres 


Inv(lv) 


Ih 


Rotation de 180 degres 


Inv(lh) 


Inv(lv) 


Rotation de 270 degres 


Iv 


Inv(lh) 



II est pratique de considerer que la valeur 0 est representative d'un 
25 ordre normal des symboles et d'inscrire ainsi les valeurs suivantes pour les 
indicateurs Ih et Iv dans le fichier compresse avec Timage I : 



AW, 
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Transformation 


Ih inscrit 


Iv inscrit 


Identite 


0 


0 


Rotation de 90 degres 


1 


0 


Rotation de 180 degres 


1 


1 


Rotation de 270 degres 


0 


1 



Une etape de codage E21, par exemple un codage entropique, est 
ensuite mise en ceuvre, puis le fichier compresse, contenant I'image 
eventuellement modifiee geometriquement et les indicateurs associes, est 
5 forme dans une etape de formation E22. 

Ce fichier compresse est ainsi stocke dans une memoire non volatile 
25de I'appareil photographique 20 en vue d'une visualisation ulterieure des 
images memorisees. 

Grace a la presente invention, I'ensemble des images I prises par 
10 I'appareil 20 sont memorisees dans differentes orientations qui correspondent a 
une orientation confortable de visualisation. 

Lors de la visualisation de ces images, au moment du decodage, le 
signal numerique a decoder aura ete transforme geometriquement par rapport 
au signal numerique initial S. 
15 - On pourra se reporter avantageusement a la demande de brevet 

FR 98 10734 au nom de la Demanderesse citee en reference dans la presente 
description pour ce qui conceme le decodage d'une telle image ayant ete 
modifiee geometriquement lors du codage. 

Le precede de decodage comporte d'abord de maniere classique 
20 une etape de decodage entropique, inverse de I'etape de codage entropique 
E21 du procede de codage decrit precedemment, et une 6tape de 
dequantification, inverse de I'etape de quantification E11 du procede de 
codage. 

On envisage ensuite une premiere direction de I'image, par 
25 exemple la direction horizon tale. 
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Une etape de lecture permet de lire I'indicateur Ih representatif 
d'un 6tat normal ou inverse des coefficients des sous-bandes de frequence 
dans la direction horizontal du signal num6rique. 

On teste si I'ordre des coefficients est inverse, par exemple en 
5 verifiant si la valeur de Ih est egale a 1 . 

Dans {'affirmative, on symetrise les filtres de synthese utilises pour 
op6rer une transformation spectrale inverse sur I'image cod6e I. En outre, un 
d6calage d'un indice des filtres de synthese peut etre necessaire lorsque le 
signal numerique & reconstruire est pair. 
10 La sym§trisation et le decalage des filtres de synthese 

correspondent a une transformation des filtres de recomposition spectrale 
originaux dans la direction horizontal en fonction de la parite du signal 
numerique et de la valeur de I'indicateur Ih. 

Pour chaque filtre de synthese, que I'ordre des coefficients soit 
15 inverse ou non, on calcule ensuite la parite du filtre de recomposition spectrale 
et on applique un traitement classique d'extension symetrique aux extremites 
du signal numerique qui est fonction de la parity du filtre de recomposition 
spectrale, de la parite du signal et de la valeur de I'indicateur Ih. 

L'ensemble de ces etapes est ensuite reitere pour I'autre direction, 
20 lajdirection verticale , de I'image a decoder 3 partir de la valeur de I'indicateur 
Iv. 

Le procede de decodage comporte ensuite une etape de 
recomposition spectrale du signal numerique qui permet d'obtenir en sortie une 
image correctement orientee sur I'ecran de visualisation. 

25 La presente invention permet ainsi de transformer une image 

numerique geometriquement lors de son codage, minimisant la complexite des 
calculs et la place memoire necessaire a cette transformation geometrique. 

Elle est particulierement bien adaptee a etre mise en ceuvre dans 
un appareil photographique numerique comportant un mode "diaporama" dans 

30 lequel toutes les images seraient affichees les unes apres les autres sur un 
ecran, toutes dans le meme sens, alors que I'utilisateur prend au moins deux 
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types de photographies, les unes avec I'appareil horizontal, les autres avec 
Pappareil vertical. 

En deroulant le diaporama, certaines images seraient affichees de 
travers. Le procede de modification d'orientation geometrique conforme a 
5 Tinvention permet d'effectuer une rotation sur les images lors de leur codage et 
de les stacker ainsi dans des orientations differentes dans une memoire de 
I'appareil 20. 

Bien entendu, de nombreuses modifications peuvent etre 
apportees a Pexemple de realisation d6crit ci-dessus sans sortir du cadre de 
10 Tinvention. 

Ainsi, la transformation spectrale utilisee pourrait egalement etre 
une transformee en cosinus discrete DCT (en anglais Discrete Cosine 
Transform). Une technique permettant de modifier Porientation de Pimage apres 
transformation spectrale de celle-ci est decrite en detail par exemple dans 

1 5 Particle "A new family of algorithms for manipulating compressed images" (en 
frangais une nouvelle famiile d'algorithmes pour la manipulation d'images 
compressees), de Brian C. Smith, Lawrence A. Rowe, IEEE Transactions on 
Computer Graphics and Applications, Septembre, 1993, et dans le brevet 
americain US 5751865 (Felice A. Micco, Martin E. Banton). 

20 ^ En outre, Petape de codage entropique E21 pourrait 

eventuellement etre, au moins partiellement, mise en oeuvre avant la 
transformation geometrique de Pimage, les symboles transformes par la suite 
etant alors des codes entropiques associes respectivement aux coefficients du 
signal de sous-bande obtenus par decomposition spectrale. La modification de 

25 I'orientation geometrique de Timage peut etre operee sur ces codes entropiques 
lorsque le codage entropique utilise lors du codage est par exemple un codage 
de Huffman. 

A I'inverse, si les techniques de quantification utilisees lors du 
codage du signal n'associent pas a chaque coefficient de sous-bande un 
30 symbole de quantification, les symboles sur lesquels est appliquee la 
transformation geometrique sont alors directement les coefficients du signal de 
sous-bande obtenus par decomposition spectrale de Timage I. Tel est le cas 
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notamment lorsque le codage utilise une technique de quantification vectorielle 
du signal numerique decompose en sous-bandes de frequence. 
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REVINDICATIONS 

1. Precede de modification d'orientation geometrique d'une image 
numerique (I) dans un appareil d'acquisition d'images (20) adapte a acquerir 

5 une image (I) suivant une parmi plusieurs orientations differentes et a stacker 
ladite image sous forme de fichier compresse, caracterise en ce qu'il comprend 
les etapes suivantes : 

- acquisition (E1) d'une image (I) suivant une orientation choisie ; 

- identification (E2) de ladite orientation choisie ; 

10 - conversion (E3) de ladite image en une image numerique ; 

- transformation spectrale (E10) de ladite image numerique ; 

- determination (E12-E15) d'une transformation geometrique a 
appliquer a ladite image acquise en fonction de ('orientation choisie ; 

- application (E16-E18) de la transformation geometrique determinee 
15 sur des symboles associes a des coefficients spectraux issus de ladite 

transformation spectrale ; 

- inscription (E20) dans le fichier compresse de deux indicateurs (lh ( 
Iv) representatifs d'un ordre normal ou inverse des symboles respectivement 
dans deux directions de I'image numerique (I) ; et 

20 - codage (E21 ) de I'image numerique dans ledit fichier compresse. 

2. Procede de modification d'orientation geometrique conforme a la 
revendication 1, caracterise en ce qu'il comporte une etape de quantification 
(E11) des coefficients spectraux avant Petape d'application (E16-E18) de la 
transformation geometrique, lesdits symboles etant des symboles de 

25 quantifications. 

3. Procede de modification d'orientation geometrique conforme a 
I'une des revendications 1 ou 2, caracterise en ce que ladite transformation 
spectrale est une decomposition spectrale multi-resolution, telle qu'une 
decomposition spectrale en ondelettes. 

30 4. Procede de modification d'orientation geometrique conforme a 

I'une des revendications 1 a 3, caracterise en ce que I'etape (^identification 
(E12-E15) de I'orientation choisie est mise en oeuvre par un detecteur 
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automatique d'orientation (27) incorpor6 dans ledit appareil d'acquisition 
d'images (20). 

5. Precede de modification d'orientation geometrique confornne a 
Tune des revendications 1 a 3, caracterise en ce que I'etape d'identification 

5 (E12-E15) de I'orientation choisie est mise en oeuvre par un selecteur 
d'orientation manuel (28) incorpore dans ledit appareil d'acquisition d'images 
(20). 

6. Procede de modification d'orientation geometrique conforme a 
Tune des revendications 1 a 5, caracterise en ce que Porientation d'acquisition 

10 d'image est choisie parmi une rotation de 90 degres, une rotation de 180 
degr6s ou une rotation de 270 degres. 

7. Procede de modification d'orientation geometrique conforme a 
Tune des revendications 1 a 6, caracterise en ce que ladite transformation 
spectrale est une decomposition spectrale multi-resolution, telle qu'une 

15 decomposition spectrale en ondelettes, et en ce qu'il comprend en outre une 
etape d'interversion (E19) d'une sous-bande de frequence (HL 1( HL 2 , HL 3 ) 
comportant des coefficients de basse frequence selon une premiere direction 
de Timage numerique et de haute frequence selon une seconde direction de 
I'image numerique avec une sous-bande de frequence (LH 1f LH 2> LH 3 ) de 

20 meme niveau de resolution dans la decomposition spectrale, comportant des 
coefficients de haute frequence dans ladite premiere direction et de basse 
frequence dans ladite seconde direction lorsque la transformation geometrique 
appliquee comprend une rotation de 90 degres ou 270 degres. 

8. Procede de modification d'orientation geometrique conforme a 
25 I'une des revendications 1 a 7, caracterise en ce qu'il comprend en outre une 

etape d'interversion (E19) des valeurs de la hauteur et de la largeur de I'image 
lorsque la transformation geometrique appliquee comprend une rotation de 90 
degres ou 270 degres. 

9. Dispositif de modification d'orientation geometrique d'une image 
30 numerique (I) incorpore dans un appareil d'acquisition d'images (20) adapte a 

acquerir une image suivant une parmi plusieurs orientations differentes et a 
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stacker ladite image sous forme de fichier compresse, caracterise en ce qu'il 
comporte : 

- des moyens d'acquisition (21, 22) d'une image (I) suivant une 
orientation choisie ; 

5 - des moyens d'identification (27, 28) de ladite orientation choisie ; 

- des moyens de conversion (23) de ladite image en une image 
numerique ; 

- des moyens de transformation spectrale (24, 29, 30) de ladite 
image numerique ; 

10 - des moyens de determination (24, 29, 30) d'une transformation 

geometrique a appliquer a ladite image acquise (I) en fonction de Porientation 
choisie ; 

- des moyens d'application (24, 29, 30) de la transformation 
geometrique d6terminee sur des symboles associes a des coefficients 

1 5 spectraux issus de ladite transformation spectrale ; 

- des moyens description (24, 29, 30) dans le fichier compresse de 
deux indicateurs (Ih, Iv) representatifs d'un ordre normal ou inverse des 
symboles respectivement dans deux directions de I'image numerique (I) ; et 

- des moyens de codage (24, 29, 30) de I'image numerique (I) dans 
20 le^jit fichier compresse. 

10. Dispositif de modification d'orientation geometrique conforjrie a la 
revendication 9, caracterise en ce qu'il comporte des moyens de quantification 
(24, 29, 30) des coefficients spectraux adaptes a quantifier lesdits coefficients 
spectraux avant I'application de la transformation geometrique, lesdits symboles 

25 etant des symboles de quantifications. 

1 1 . Dispositif de modification d'orientation geometrique conforme a 
Tune des revendications 9 ou 10, caracterise en ce que ladite transformation 
spectrale est une decomposition spectrale multi-resolution, telle qu'une 
decomposition spectrale en ondelettes. 

30 .12. Dispositif de modification d'orientation geometrique conforme a 

Tune des revendications 9 a 11, caracterise en ce que les moyens 
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^identification de Porientation choisie comprennent un d§tecteur automatique 
d'orientation (27) incorpore dans ledit appareil d'acquisition damages (20). 

13. Dispositif de modification d'orientation geometrique conforme a 
I'une des revendications 9 a 12, caracterise en ce que les rnoyens 

5 d"identification de I'orientation choisie comprennent un selecteur d'orientation 
manuel (28) incorpore dans ledit appareil d'acquisition d'images (20). 

14. Dispositif de modification d'orientation geometrique conforme a 
Tune des revendications 9 a 13, caract6rise en ce que I'orientation d'acquisition 
d'image est choisie parrni une rotation de 90 degres, une rotation de 180 

10 degr6s ou une rotation de 270 degres. 

15. Dispositif de modification d'orientation geometrique conforme a 
I'une des revendications 9 a 14, caracterise en ce que ladite transformation 
spectrale est une decomposition spectrale multi-resolution, telle qu'une 
decomposition spectrale en ondelettes, et en ce qu'il comprend en outre des 

15 rnoyens d'interversion (24, 29, 30) d'une sous-bande de frequence (HL 1f HL 2 , 
HL 3 ) cornportant des coefficients de basse frequence selon une premiere 
direction de I'image numerique et de haute frequence selon une seconde 
direction de I'image numerique avec une sous-bande de frequence (LHi, LH 2 , 
LH 3 ) de meme niveau de resolution dans la decomposition spectrale, 

20 cornportant des coefficients de haute frequence dans ladite premiere direction 
et de basse frequence dans ladite seconde direction lorsque la transformation 
geometrique appliquee comprend une rotation de 90 degres ou 270 degres. 

16. Dispositif de modification d'orientation geometrique conforme a 
I'une des revendications 9 a 15, caracterise en ce qu'il en outre des rnoyens 

25 d'interversion (24, 29, 30) des valeurs de la hauteur et de la largeur de I'image 
lorsque la transformation geometrique appliquee comprend une rotation de 90 
degres ou 270 degres. 

17. Dispositif de modification d'orientation geometrique conforme a 
I'une des revendications 9 a 16, caracterise en ce que les rnoyens de 

30 transformation spectrale de ladite image numerique, les rnoyens de 
determination d'une transformation geometrique, les rnoyens d'application de la 
transformation geometrique, les rnoyens description dans le fichier compresse 
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des indicateurs (Ih, Iv) f les moyens de codage, et eventuellement des moyens 
de quantification et des moyens d'interversion, sont incorpores dans : 

- un microprocesseur (24), 

- une memoire morte (29) comportant un programme pour modifier 
5 I'orientation geometrique d'une image numerique (I), et 

- une memoire vive (30) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de I'execution dudit programme. 

'18. Appareil d'acquisition d'image, caracterise en ce qu'il comporte 
un dispositif de modification d'orientation g6ometrique conforme a Tune des 
10 revendications 9 a 17. 

19. Appareil photographique numerique, caracterise en ce qu'il 
comporte un dispositif de modification d'orientation geometrique conforme a 
Tune des revendications 9 a 17. 

20. Camera numerique adaptee a fonctionner dans un mode image 
15 fixe, caracterise en ce qu'il comporte un dispositif de modification d'orientation 

geometrique conforme a Tune des revendications 9 a 17. 
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